Evolution of robust network topologies: Emergence of central backbones
نویسندگان
چکیده
We model the robustness against random failure or an intentional attack of networks with an arbitrary large-scale structure. We construct a block-based model which incorporates--in a general fashion--both connectivity and interdependence links, as well as arbitrary degree distributions and block correlations. By optimizing the percolation properties of this general class of networks, we identify a simple core-periphery structure as the topology most robust against random failure. In such networks, a distinct and small "core" of nodes with higher degree is responsible for most of the connectivity, functioning as a central "backbone" of the system. This centralized topology remains the optimal structure when other constraints are imposed, such as a given fraction of interdependence links and fixed degree distributions. This distinguishes simple centralized topologies as the most likely to emerge, when robustness against failure is the dominant evolutionary force.
منابع مشابه
Optimal Coordination of Distance and Directional Overcurrent Relays Considering Different Network Topologies
Most studies in relay coordination have focused solely on coordination of overcurrent relays while distance relays are used as the main protection of transmission lines. Since, simultaneous coordination of these two types of relays can provide a better protection, in this paper, a new approach is proposed for simultaneous coordination of distance and directional overcurrent relays (D&DOCRs). Al...
متن کاملCoronavirus 2 Acute respiratory syndrome: Emergence, Evolution and thrapeutic prevention strategies
The ongoing outbreak of COVID-19 that began in Wuhan, China, has constituted a Public Health Emergency of International Concern, and spread all over the world. In a phylogenetic network analysis of human severe acute respiratory syndrome coronavirus 2 (SARS-Cov-2) genomes, three central variants were distinguished by amino acid changes, which named A, B, and C; with A being the ancestral type a...
متن کاملTowards Communication-Aware Robust Topologies
We currently witness the emergence of interesting new network topologies optimized towards the traffic matrices they serve, such as demand-aware datacenter interconnects (e.g., ProjecToR) and demandaware overlay networks (e.g., SplayNets). This paper introduces a formal framework and approach to reason about and design such topologies. We leverage a connection between the communication frequenc...
متن کاملOPTIMAL DESIGN OF WATER DISTRIBUTION SYSTEM USING CENTRAL FORCE OPTIMIZATION AND DIFFERENTIAL EVOLUTION
For any agency dealing with the design of the water distribution network, an economic design will be an objective. In this research, Central Force Optimization (CFO) and Differential Evolution (DE) algorithm were used to optimize Ismail Abad water Distribution network. Optimization of the network has been evaluated by developing an optimization model based on CFO and DE algorithm in MATLAB and ...
متن کاملForce Versus Majority: A Comparison in Convention Emergence Efficiency
In open societies such as multi-agent systems, it is important that coordination among the several actors is achieved efficiently. One economical way of capturing that aspiration is consensus: social conventions and lexicons are good examples of coordinating systems, where uniformity promotes shared expectations of behavior and shared meanings. We are particularly interested in consensus that i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 109 11 شماره
صفحات -
تاریخ انتشار 2012